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Abstract — A quantum communication channel can be put to 
many uses: it can transmit classical information, private classical 
information, or quantum information. It can be used alone, with 
shared entanglement, or together with other channels. For each 
of these settings there is a capacity that quantifies a channel's 
potential for communication. In this short review, I summarize 
what is known about the various capacities of a quantum channel, 
including a discussion of the relevant additivity questions. I 
also give some indication of potentially interesting directions for 
future research. 

I. Introduction 

The capacity of a noisy communication channel for noise- 
less information transmission is a central quantity in the 
study of information theory 111. This capacity establishes the 
ultimate boundary between communication rates which are 
achievable in principle and those which are not. Furthermore, 
knowing a noisy channel's capacity can guide the design of 
explicit coding strategies as well as giving us a benchmark for 
testing practical communication schemes. 

The usual starting point for information theory is to model 
the communication channel stochastically. We think of a 
channel as a noisy mapping of some input x to an output 
y according to some transition probabilities, p{y\x). Then, we 
can find a simple formula for a channel's capacity as a function 
of these parameters: it's the maximum mutual information that 
can be generated between input and output given a single use 
of the channel. 

However, this model is not rich enough to include quantum 
effects. Therefore, it's necessary to develop a more general 
information theory that takes quantum mechanics into account. 
Quantum information theory addresses the question of noisy 
data transmission above, but also explores applications of 
quantum effects to other communication and cryptographic 
tasks. As a result a quantum channel has a variety of capacities, 
each of which characterize its capability for achieving a differ- 
ent kind of communication task. For example, the most direct 
analogue of the capacity mentioned above is the classical 
capacity of a quantum channel, which tells us the best rate 
at which the channel can transmit classical information from 
sender to receiver. The private classical capacity of a quantum 
channel quantifies its capability for quantum cryptography 0, 
and has close connections to the capacity of a wire-tap channel 
as considered by Wyner |3j and Csiszar-Korner (2). If we 
are interested in coherently transmitting a quantum state, we 



must consider the quantum capacity of our channel, and if we 
have access to arbitrary quantum correlations between sender 
and receiver the relevant capacity is the entanglement assisted 
capacity. In general, these capacities are all different, which 
gives a variety of inequivalent ways to quantify the value of 
a quantum channel for communication. 

The communication capacities of a quantum channel are 
not nearly as well understood as their classical counterparts, 
and many basic questions about quantum capacities remain 
open. The purpose of this paper is to give an introduction to a 
quantum channel's capacities, summarize what we know about 
them, and point towards some important unsolved problems. 

II. Quantum States and Channels 

The states of least uncertainty in quantum mechanics are 
pure states. A pure state of a d-level quantum system is 
described by a unit vector in a d-dimensional complex vector 
space: |V') S C'' with (V-'IV') = 1- In the simplest form 
of measurement on a quantum system (a "von Neumann 
measurement"), the experimenter chooses an orthogonal basis, 
{|*)}iLii for C''. The measurement "projects" the state j^/') 
into outcome i with probability |(i|^')|^. Thus, if a system 
is prepared in a basis state \i) and measured, the outcome is 
always i. However, in general quantum mechanics will only 
tell us the probabilities of measurement outcomes. 

Pure states are the states of least uncertainty in quantum 
mechanics, but one could imagine situations that are more 
uncertain. In such cases, rather than a rf-dimensional complex 
vector, the state of our system is described by a d x d hermitian 
matrix, p = p^ . Any such density matrix has a spectral 
decomposition, p = ^. A; 10^ )((?!); |, which can be interpreted as 
telling us that the system is in pure state |0i) with probability 
Xi. In order to ensure this probabilistic interpretation makes 
sense, p must be trace one: Trp = 1. Suppose we have a 
density matrix of a system comprising two subsystems, A and 
B. Given such a pab, we can find the density matrix of the A 
system alone using the partial trace, so that pA = Tr^ Pab- 

The noisy evolution of a quantum system can be described 
as a unitary interaction between the system and some environ- 
mental degrees of freedom. More formally, any noisy evolution 
has the form J\f{pA) = ^^sUpA ® \0){0\eU\ where |0) is 
some fixed pure state on E and t/ is a unitary matrix on from 
AE to BE. We use B to denote the output of the channel to 
allow for the possibility that the input and output spaces are 



different. Mathematically, such a map is called a completely 
positive trace preserving map, but I'll just call it a quantum 
channel. There is an alternate representation of a quantum 
channel in terms of Kraus operators, which lets us write the 
channel's action as M{p) = XIa,- ^feP^I with ^j. A\Ak ~ I- 
More details on the basics of quantum states and channels 
can be found in ||5|. 

III. Coding Theorems for Quantum Channels 

I'll now discuss four fundamental coding theorems of 
quantum communications: coding for classical information 
transmission, private classical transmission, quantum trans- 
mission, and entanglement assisted classical transmission. I 
won't go into the proofs of these coding theorems but, roughly 
speaking, they all amount to randomly coding according to 
some distribution at the input of the channel. Notions like 
typical sequences and conditionally typical sequences, suitably 
generalized to the quantum domain, are key ingredients. 

A. Classical Transmission 

Suppose a sender is interested in using a noisy quantum 
channel to send classical information to a receiver. The max- 
imum rate at which this is possible, measured in bits per 
channel use and with the probability of a transmission error 
vanishing in the limit of many channel uses, is defined as 
the classical capacity of a quantum channel, which we'll call 
C{N). 

Holevo |f6l| and Schumacher and Westmoreland Q found a 
lower bound for C{M): 

C{N) > x{M), (1) 

where the Holevo Information [SI is defined as x(7\A) = 
maxp^^p^ I{X;B)c,, where a = J2xP^\^)i^\x ®-N'{Px)- The 
mutual information is defined as I{X; B) = H{X) +H{B) — 
H{XB), with the von Neuman entropy, H{p) = — Trplogp, 
replacing the usual Shannon entropy. 

In addition to showing that C{N) > x{-^)^ it's also 
possible to give a characterization of the classical capacity 
as C(A/') = lim„^oo ^xlA/"®") 0, El- Of course this limit 
is not something that can actually be computed. 

B. Private Classical Transmission 

Now suppose we have access to a noisy quantum channel, 
and we would again like to transmit classical information from 
sender to receiver This time, however, we're interested in 
making sure that only the receiver learns what message we 
sent. Specifically, we have to make sure that no information 
about the transmitted message gets leaked to the environment 
of the channel. This situation is qualitatively similar to the 
wire-tap channel considered by Wyner lO and Csiszar-Korner 
im and, in fact, the solution looks similar in many ways. 

The resulting private classical capacity, roughly the best 
rate that we can achieve with both high fidelity for the receiver 
and no information leaked to the environment, is usually called 
P{Af). Devetak m and Cai-Winter-Yeung HO) showed that 
the private classical capacity satisfies 



P{M) > P^i) (AA) := max I{X; B), - I{X; E),, (2) 

where a == Y.xP^\^)i^\x ® U{px \0){0\e)U^ and U is the 
unitary extension of the channel M. The expression on the 
right is very similar to the capacity formula found in a classical 
broadcast setting IH. 

Just as for the classical capacity of a quantum channel, it 
can also be shown that the private classical capacity satisfies 
P(A/-)=lim„^o,ip(i)(AA»"). 

C. Quantum Transmission 

If our sender has a quantum system whose state she would 
like to transmit coherently to a receiver, we enter the realm of 
the quantum capacity. We'd like to understand the best rate, 
this time in two-level quantum systems (or qubits) per channel 
use, at which we can coherently transmit quantum information. 
This requires that an arbitrary quantum state, when encoded 
and transmitted using a noisy channel, can be recovered by 
the receiver As a result the quantum capacity characterizes 
the fundamental limits of quantum error correction. 

A lower bound for the quantum capacity, usually called 
Q{N), was found by Lloyd yjj, Shor \\2\, and Devetak i). 
They found that the coherent information is an achievable rate: 



Q{M)>Q^^\M) 



max {H{B) 

p 



H{E)), (3) 



where the entropies are evaluated on the reduced states of 
<^BE = Up® \Q){Q\eU'^ . The coherent information can also be 
expressed as a maximization of —H{A\B) = H{B)—H{AB), 
evaluated on a state of the form I®Af{\4)){(t)\AA'), but I won't 
use this fact here. 

Finally, just like with the classical and private capacities, we 
can get a characterization of the quantum capacity as Q{Af) = 
lim„^iQ(i)(A/-»"). 

D. Classical Transmission with Entanglement Assistance 

At this point let's go back to trying to understand the 
transmission of classical information with a quantum channel. 
However, besides letting our sender and receiver use a noisy 
quantum channel, we'll also give them access to arbitrary 
shared quantum states (and specifically, they'll use entangled 
states). On their own, such quantum states are useless for 
communication due to the locality of quantum mechanics. 
However, the shared quantum states may in principle be useful 
when used together with a noisy channel. In fact, not only will 
the shared quantum correlations be useful for assisting many 
quantum channels, it turns out that they will lead to a dramatic 
simplification of the theory. 

Define the entanglement assisted classical capacity to be the 
maximum rate at which classical communication is possible 
with low error probability when sender and receiver use a 
noisy channel together with arbitrary shared quantum states. 
Bennett, Shor, Smolin, and Thapliyal IIT3JI showed that this 
capacity is given by 



Ce{M) =max/(A;B)<, 



(4) 



where the quantum mutual information is evaluated on the 
state a ~ I®N{4)aa')- Note that the only difference between 
Eq. dill and the Holevo information of Eq. dU is that the 
Holevo information is the maximum mutual information we 
can generate using a state of the form (pxA = Saj-PaikX^I ® 
Px, whereas in Eq. (|4|i the state (pAA' is unrestricted. 

The truly remarkable thing about Eq. (|4|i is that we have 
an equality — the formula is single-letter. There is no need to 
take a limit over many channels uses, so this formula gives 
a complete characterization of the channel's capability for 
classical transmission given free access to entanglement. The 
appearance of a single letter formula here, and the absence 
of single-letter formulas for the three other capacities we've 
discussed is closely related to the question of additivity of 
information theoretic quantities, which I'll consider in the next 
section. 

IV. Additivity Questions 

A real function, /, on the set of channels is called additive 
ii /{M (S) M) = /(A/") + f{M). Many important questions 
in quantum information theory boil down to asking whether a 
certain function is additive. Very often, we have some function 
that it's fairly easy to see satisfies f{M®M) > f{J\f)+f{M), 
but we would like to show equality. 

For example, the single-letter formula for the entanglement 
assisted classical capacity is shown in three steps. Let g{Af) = 
max0^^, I {A; B)^ with aAB — I®M{4'aa')- The first step is 
to show that Ce{J^) > 5 (A/") by a random coding argument. 
The next step is to show that CsiJ^) < lim„^oo ^ff(A/''^"), 
basically by using the continuity properties of von Neuman 
entropy together with the requirement for asymptotically near- 
perfect transmission. Finally, one shows (in this case, using 
strong subadditivity of entropy) that g is additive, from which 
we get Cb(AA) < lim„^oo ^5(AA®") = 9{J^), which gives 
CeW ^ g{Af). 

Conversely, often where we would have liked to show addi- 
tivity it turns out not to be true. One of the earliest examples 
of this was the finding of lfT4ll that the coherent information 
is not additive on several copies of a very noisy qubit depo- 
larizing channel^. Specifically, they showed that for a range 
of depolarizing parameter p, Q^^^M^^) > 5Q^^\Afp), thus 
dashing hopes of proving Q{N) = Q'^^^Af). More recently, 
it was shown in ifTSll that the private information, P^^\ is 
not additive on several copies of a channel closely related 
to the Bennett-Brassard-84 quantum cryptography protocol 
121 ■ Finally, Hastings recently showed that there are channels 
such that x(A/' ®) M) > 2% (A/"). In each of these cases — 
the nonadditivity of Q^^'', P^^\ and x — there was a natural 
guess for a simple formula giving the associated capacity, 
but the nonadditivity implied that the capacity did not equal 

'The qubit depolarizing channel is the most natural quantum analogue of 
a binary symmetric channel. It acts as Afp{p) = (1 — p)p + p-^- 



the formula. This leaves us without an effectively computable 
characterization of the capacities, but in each case we also find 
that the natural guess for capacity was overly pessimistic — 
by using more complicated coding strategies we can transmit 
more information. 

Although X' P'^^\ and Q^^^^ are not additive in general, 
it is possible to show additivity for some special classes of 
channels. For example, C(A/^) = x(AA) for all entanglement 
breaking channel^^ QSl, depolarizing channels 1171 . and unital 
qubit channels. The quantum capacity is equal to Q^^\Af) for 
both degradable channels HI] and PPT channels Q!), EqI 
although for the latter it is always zero. Finally, the private 
capacity is P'^'(7\A) for degradable channels ||2T1 . 

The additivity questions considered so far concern the need 
for regularization (as taking lim„_j.oo —f{N®'^) is called) 
in our characterization of capacities. Some entropic function 
/(TV) is shown to be an achievable rate, and its regularization 
equal to the capacity, so if we can show / is additive we 
get a tractable capacity formula. Note that this concerns the 
additivity of / on two copies of the same channel. However, 
once we regularize / (consider, say, the formula Q{N) = 
lim„^oo —Q^^^Af^^)), the resulting capacity always satisfies 
Q(7V'*") = nQ{Af). Capacities are always additive on parallel 
uses of the same channel. 

The need for regularization is a mathematical question about 
the existence of a simple formula for capacity, but there 
is a distinct, more operational, question about the additivity 
of capacities themselves. Since capacities are additive on 
products of the same channel, this is a question about how 
different noisy channels interact and enhance each others' 
capabilitieo This sort of additivity thus tells us whether 
the communication potential of a channel depends on the 
context in which it is used or is independent of what other 
channels are available with it. The quantum capacity is very 
strongly nonadditive: there are pairs of channels J\f and A4 
with Q{N) = Q{M) = but Q{M (g> M) > IM- The 
private capacity displays nonadditivity that is almost as strong, 
with P{Af) = and P{M) < 2 but P{M ® M) > l/Slogd 
for sufficiently large dimensional channels 1231 , l24l . l25]| . It is 
unknown whether the classical capacity of a quantum channel 
is additive in this sense. 

V. Outlook 

There has been an enormous amount of progress on under- 
standing the various communication capacities of a quantum 
channel in the past decade or so. From 1997-2003, the basic 
tools necessary to understand random coding in quantum 
communication were developed and, more recently, much 
more streamlined approaches have been found l27l . In the 
past couple of years several fundamental questions about the 

-Entanglement breaking channels are so noisy that they don't allow sender 
and receiver to establish any entanglement. Alternatively, an entanglement 
breaking channel has a set of rank one Kraus operators. 

^Note that it is possible to have a nonadditive / that, when regularized, 
gives an additive capacity. Similarly, one could have a simple formula for a 
nonadditive capacity. So, one type of (non)additivity does not generally imply 
the other. 
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Fig. 1. Status of additivity questions for quantum capacities. Tlie different 
rows correspond to using the cliannel for different kinds of information 
transmission. Tlie riglit column indicates whether regularization is necessary 
in our characterization of the associated capacity. The left column indicates 
whether the capacity itself is additive. Note that the right column concerns the 
additivity of entropic quantities when evaluated on multiple copies of the same 
channel, while the left concerns the behavior of a capacity when evaluated 
on two copies of different channels. 



additivity of capacities have been resolved, with the general 
trend that most things are not additive. 

At first glance this nonadditivity seems like bad news. 
The need for regularization means that we don't have simple 
capacity formulas available, and the nonadditivity of capacities 
implies that the capacity of a channel might not even be the 
relevant measure of its communication capability. However, 
in both cases there is a positive side — regularization means 
that the capacities we're interested in are generally higher 
than expected, and we can use communication strategies 
Uke entangled signal states and structured error correction 
codes to enhance our communication abilities. Nonadditivity 
of capacities means that even apparently useless resources 
may interact synergistically to allow communication and error 
correction where it appeared impossible. 

There are at least two interesting directions to pursue that 
are related to the classical capacity. First, there are very few 
computable upper bounds for the classical capacity. The log 
of the input and output dimensions of a channel are obviously 
bounds, as is the entanglement assisted capacity. Shor also 
presented a bound of x(A/') + maxp^^ Ef{I ^ J\f{pAB)), 
where Ep is the entanglement of formation l[T6ll . None of 
these are particularly good in the low noise regime. Second, 
although X is not additive, we still don't know whether its 
regularization, C{N), is additive. 

The bosonic gaussian channels are an important, poten- 
tially experimentally relevant, class that it would be nice to 
understand better (for a review, see ll28l ). Capacities of the 
attenuation channel are known 1291 , but even for single mode 
gaussian channels we only understand a few special cases 
(see l30l for recent work on the classical capacity). Since 
gaussian channels are a fairly simple class, understanding their 
capacities may be easier than the general case. As usual, the 
question hinges on understanding additivity properties of x, 
P(i\ and Q(i'. 

In general, we need more examples of both additivity and 
nonadditivity if we are to understand coding for quantum 
channels. For classical transmission, we understand the ad- 
ditivity of X for entanglement breaking channels by a general 
argument. There are also ad hoc techniques for understanding 
very specific channels ITTl . llSTl . ll29l , l32l . In terms of 



nonadditivity of x, there remains essentially a single class of 
nonconstructive examples l26l (though, this class has been 
better understood recently l33l . l34l . l35l ). There are a few 
examples of nonadditivity for Q^^\ P^^\ Q, and P lT4l . 
lT5l . l22l . l24l . 125], but it is still not entirely clear when 
nonadditivity should be expected (though see l36l for some 
ideas). For the quantum and private capacity, essentially the 
only additivity results we have concern degradable channels, 
with PPT channels also understood for the quantum capacity. 
It would be fantastic to find the quantum capacity of some 
channels that are not related to the degradable channels. 

There is a qualitative similarity between quantum channels 
and classical broadcast channels ||37ll — in point-to-point quan- 
tum problems, we always implicitly have a second receiver in 
the form of the environment. So, when we look at the private 
classical transmission with a quantum channel, the achievable 
rates we find are closely related to the classical results on 
broadcasting privacy Q. Furthermore, most of the channels 
whose quantum capacity we can compute are degradable, a 
notion that comes directly from the classical idea of a degraded 
broadcast channel l38l . l37ll . Can this correspondence be 
developed into an expUcit mapping between (perhaps a subset 
of) quantum channels and classical broadcast channels, with 
the capacities of the former derived from the capacity region 
of the latter? 

I'm grateful to Charlie Bennett for comments an an earlier 
draft and acknowledge support from DARPA QUEST contract 
HR0011-09-C-0047. 
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